Tiling with bars under tomographic constraints
نویسندگان
چکیده
We wish to tile a rectangle or a torus with only vertical and horizontal bars of a given length, such that the number of bars in every column and row equals given numbers. We present results for particular instances and for a more general problem, while leaving open the initial problem.
منابع مشابه
A Note on Tiling under Tomographic Constraints
Given a tiling of a 2D grid with several types of tiles, we can count for every row and column how many tiles of each type it intersects. These numbers are called the projections. We are interested in the problem of reconstructing a tiling which has given projections. Some simple variants of this problem, involving tiles that are 1× 1 or 1× 2 rectangles, have been studied in the past, and were ...
متن کاملA Convex Programming Algorithm for Noisy Discrete Tomography
A convex programming approach to discrete tomographic image reconstruction in noisy environments is proposed. Conventional constraints are mixed with noise-based constraints on the sinogram and a binarity-promoting total variation constraint. The noise-based constraints are modeled as confidence regions that are constructed under a Poisson noise assumption. A convex objective is then minimized ...
متن کاملUltrasound Transmission Tomography for Detecting and Measuring Cylindrical Objects Embedded in Concrete
This study explores the feasibility of using transmission tomographic images based on attenuation measures in transmission to detect and estimate the most common materials that are embedded in concrete, reinforcements and natural and artificial voids. A limited set of concrete specimens have been made in which cylindrical objects such as bars/tubes of steel, PVC and aluminium have been embedded...
متن کاملExperimental and Numerical Investigation of Two Fixed-End RC Beams Strengthened With CFRP Bars in NSM Method
Fiber reinforced polymer (FRP) material is currently being produced in different configurations and widely used to strengthen and retrofit concrete structures and bridges. It is also possible to apply other strengthening methods without changing the appearance or the dimensions of the structure. Near Surface Mounted (NSM) is a recent strengthening method using CFRP bars (rods or laminate strips...
متن کاملTiling with Bars and Satisfaction of Boolean Formulas
The problem of tiling a finite figure of the plane using copies of a finite set S of basic tiles is usually NP-hard even if the set of basic tiles is h h 2 , y 3 j , where h 2 denotes a horizontal 2 3 1 rectangle and y 3 denotes a vertical 1 3 3 rectangle . This fact has been proved by J . M . Robson [2] reducing the classical logic problem 3-SAT to the above tiling problem , in a polynomial ti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 290 شماره
صفحات -
تاریخ انتشار 2003